package 算法.leetcode.bytedance;

/**
 * @author lchenglong
 * @date 2022/5/9
 */
public class OfferTX_I {
    public int maxProfit(int[] prices) {
        int pre = 0;
        int res = 0;
        for (int i= 1;i<prices.length;i++){
            // 收益差
            int dif = prices[i]-prices[i-1];
            pre = Math.max(pre+dif,0);
            // 状态转移方程：第i天卖出可以获得的最大利润 = 第i-1天卖出的最大利润 + 利润差
            res = Math.max(res,res+pre);
        }
        return res;
    }
}
